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Amendments to the Claims: 

The following listing of claims will replace all prior versions, and listings, of claims 
in the application: 

1 . (Currently Amended) A method for determining a location of a peak of a 
correlation function generated by comparing a first high-spatial-frequency image to a second 
high-spatial-frequency image, the correlation function having a regular background portion 
and a peak portion, the method comprising: 

comparing a first high spatial frequ e ncy imag e to a s e cond high spatial 
fr e qu e ncy imag e to d e t e rmin e at least ono correlation function valu e for determining a set of 
at l e ast on e sparsely distributed correlation function value point of the corr e lation function . 
points based on comparing the first high frequency image to the second high frequency image 
at a plurality of sparsely- located offset positions to determine a plurality of corresponding 
sparsely distributed correlation function values ; and 

analyzing at l e ast ono of th e at least ono correlation function value to identify 
identifying at least one correlation function value point that lies within the peak portion based 
on comparing at least one value characterizing the regular background portion of the 
correlation function to at least one of a) at least one correlation function value of the set of 
sparsely distributed correlation function value points and b) a determined value based on at 
least two of the correlation function value points . 

2. (Currently Amended) The method of claim 1, wherein analyzing the at least 
one of the at l e ast one corr e lation function value comprises^ 

comparing at least one of a) the at least ono of first high-frequency image to 

the second high-spatial frequency image at l e ast on e a plurality of sparsely-located offset 
positions includes a correlatio n function value and b) a determin e d valu e based on at least 
two of the at least one corr e lation function valu e to at l e ast one value charact e rizing the 
rngnlnr hnrJcgrnund portion of th e corr e lation function operation that compares blocks of 
contiguous pixels of the first and second images; and 

the sparsely-located offset positions are spaced apart by an increment of at 

least two pixels . 

3. (Currently Amended) The method of claim-2_l, wherein the determined value 
based on at least two of the at least one correlation function values is a slope. 

4. (Currently Amended) The method of claims J_, wherein the at least one value 
characterizing the regular background portion of the correlation function comprises at least 
one of an average correlation function value characterizing the background portion, a 
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maximum correlation function value characterizing the background portion, a minimum 
correlation function value characterizing the background portion, a maximum slope value 
characterizing the background portion, and a minimum slope value characterizing the 
background portion. 

5. (Currently Amended) The method of claim 4, wherein the peak portion of the 
correlation function comprises a positive-going extremum, and th e at l e ast on e of the at least 
one correlation function value is compared to a maximum correlation function value 
characterizing the background portion. 

6. (Currently Amended) The method of claim 4, wherein the peak portion of the 
correlation function comprises a negative-going extremum, and the at least on e of the at least 
one correlation function value is compared to a minimum correlation function value 
characterizing the background portion. 

7. (Currently Amended) The method of claim-^_l, wherein comparing the at 
least one of the at least one correlation function value to at least one value characterizing the 
regular background portion of the correlation function comprises determining a difference 
between at least one pair of correlation function values, and determining if the difference 
exceeds an established threshold value for the difference. 

8. (Currently Amended) The method of claim-^_l, wherein the at least one value 
characterizing the regular background portion of the correlation function is dynamically 
determined. 

9. (Original) The method of claim 8, wherein dynamically determining the at 
least one value characterizing the regular background portion of the correlation function 
comprises: 

auto-correlating at least one representative image to generate at least a 
representative portion of the regular background portion of the auto-correlation function of 
that image; and 

determining, based on at least the representative portion of the regular 
background portion of that auto-correlation function, the at least one value characterizing the 
regular background portion of the correlation function. 

10. (Original) The method of claim 9, wherein the representative image 
comprises one of the first and second high-spatial-frequency images and a previously- 
selected typical high-spatial-frequency image. 

1 1 . (Original) The method of claim 8, wherein dynamically determining the at 
least one value characterizing the regular background portion of the correlation function 
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comprises: 

correlating a pair of images that are representative of the first and second high- 
spatial-frequency images to generate at least a representative portion of the regular 
background portion of the correlation function of that image; and 

determining, based on at least the representative portion of the regular 
background portion of that correlation function, the at least one value characterizing the 
regular background portion of the correlation function. 

12. (Original) The method of claim 1, wherein: 

the peak portion of the correlation function has a width; and 

the correlation function value points of the set of sparsely distributed 

correlation function value points are spaced apart by a distance that is less than the width of 

the peak portion of the correlation function. 

1 3 . (Currently Amended) The method of claim 1 , wherein the set of spars e ly 
Hir.trihnt e d corr e lation function value points sparsely-located offset positions corresponds to 
one of a predetermined set of relative offset positions between the first and second images, a 
predetermined sequence of relative offset positions between the first and second images, a 
dynamically determined set of relative offset positions between the first and second images, 
and a dynamically determined sequence of relative offset positions between the first and 
second images. 

14. (Original) The method of claim 13, wherein dynamically determining the set 
of relative offset positions between the first and second images comprises: 

determining a width for the peak portion of the correlation function; and 
selecting members of the set of sparsely distributed correlation function value 

points such that the members are spaced apart by a distance that is less than the determined 

width for the peak portion of the correlation function. 

15. (Original) The method of claim 14, wherein determining the width for the 
peak portion of the correlation function comprises: 

auto-correlating one of the first and second images to generate an auto- 
correlation function for that one of the first and second images; and 

determining a width of a peak portion of the auto-correlation function; and 
using the determined width of the peak portion of the auto-correlation function 
as the width for the peak portion of the correlation function. 

16. (Original) The method of claim 15, wherein generating the auto-correlation 
function for that one of the first and second images comprises generating the auto-correlation 
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function only in a region around a zero offset position for the auto-correlation image. 

17. (Original) The method of claim 14, wherein determining the width for the 
peak portion of the correlation function comprises: 

determining a width of a peak portion of a second correlation function for a 
pair of images that are representative of the first and second images; and 

using the determined width of the peak portion of the second correlation 
function as the width for the peak portion of the correlation function. 

18. (Original) The method of claim 13, wherein the predetermined sequence of 
relative offset positions between the first and second images comprises a binary search 
sequence. 

19. (Original) The method of claim 13, wherein the predetermined sequence of 
relative offset positions between the first and second images comprises a first partial 
sequence of coarsely distributed relative offset positions followed a second partial sequence 
which one of offsets the first partial sequence and subdivides the first partial sequence. 

20. (Original) The method of claim 13, wherein the predetermined sequence of 
relative offset positions between the first and second images comprises a search sequence of 
an ordered list of offset positions. 

21 . (Currently Amended) The method of claim 1 , further comprising 
comparing the first high spatial frequency imago to the s e cond high s patial 

frequ e ncy image to d e t e rmin e a plurality of additional correlation function valu e s for a 
further determining a set of densely distributed correlation function value points of the 
correlation function , at least in the vicinity of the at least one correlation function value point 
that lies within the peak portion, the furth e r s e t of corr e lation function valu e points d e ns e ly 
distribut e d b ased on comparing the first high-spatial-frequencv image to the second high- 
spatial-frequencv image at a plurality of additional offset positions within at least a region of 
the peak portion; and 

determining the location of the peak of the correlation function based on at 
least some of the additional members of the set of densely distributed correlation function 
value points. 

22. (Currently Amended) The method of claim 21, wherein the at least one 
correlation function value point that lies within the peak portion comprises at least two 
correlation function value points, and the plurality of additional correlation function values 
for the furth e r set of densely distributed correlation function value points is determined at 
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least in the vicinity of the one of the at least two correlation function value points that has the 
correlation function value closest to the extremum of the correlation function. 

23. (Currently Amended) The method of claim 1, wherein: 
the comparing d etermining step comprises 

determining a first at least on e plurality of correlation function value -values 

for ar the set of at l e ast on e sparsely distributed correlation function value point -points in a 
first it e ration, analyzing a first value bas e d on that first member in the first iteration iteration, 

the comparing operating of the identifying step is performed to determine if 

th e corr e sponding acorrelation function value point of the first plurality of sparsely 
distributed correlation function value points lies within the peak portion; and 

the method further comprises: 

determining if a predetermined halt condition is satisfied; and 

repeating performing the comparing determining and analyzing st e ps 

in -comparing operations for at least one additional it e rations iteration including at least one 
additional correlation function value point if the predetermined halt condition is not satisfied. 

24. (Original) The method of claim 23, wherein determining if the predetermined 
halt condition is satisfied comprises determining if one correlation function value point has 
been determined to lie within the peak portion 

25. (Original) The method of claim 23, wherein determining if the predetermined 
halt condition is satisfied comprises: 

determining, during an iteration, if a corresponding correlation function value 
point has been determined to lie inside the peak portion and has a more extreme correlation 
function value than that of any previous iteration; and 

determining, during a next iteration, that the corresponding correlation 
function value is less extreme than the previously-determined more extreme correlation 
function value. 

26. (Original) The method of claim 23, wherein determining if the predetermined 
halt condition is satisfied comprises: 

determining when a corresponding correlation function value point has been 
determined to lie outside the peak portion during a relatively earlier iteration; 

determining, in at least one relatively later iteration, if a corresponding 
correlation function value point has been determined to lie inside the peak portion; and 

determining, in a relatively last iteration, if a corresponding correlation 
function value point has been determined to lie outside the peak portion. 
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27. (Original) The method of claim 1, further comprising determining the location 
of the peak of the correlation function based on at least one correlation function value point 
that lies within the peak portion. 

28. (Original) The method of claim 27, further comprising determining a position 
offset between the first and second images based on the determined location of the peak of 
the correlation function. 

29. (Original) The method of claim 1, further comprising obtaining the first and 
second images using an image-correlation optical position transducer having a readhead that 
is movable relative to a member having an image-determining surface. 

30. (Cancelled) 

3 1 . (Original) The method of claim 1 , wherein the image correlation function is a 
one-dimensional image correlation function. 

32. (Original) The method of claim 1, wherein the image correlation function is a 
two-dimensional image correlation function. 

33. (Original) An image-correlation-based displacement measuring system, 
usable to measure displacement relative to a member having an image-determining surface, 
the image-correlation-based displacement measuring system comprising: 

a readhead comprising; 

a sensing device that receives light reflected from the image- 
determining surface, the sensing device comprising a plurality of image elements that are 
sensitive to the reflected light, the plurality of image elements being spaced apart along at 
least a first direction, the image elements spaced along the first direction at a predetermined 
spacing, the predetermined spacing usable to determine the spatial translation of an image on 
the readhead, the spatial translation of the image on the readhead usable to determine the 
relative displacement of the readhead and the image-determining surface along a 
predetermined direction, 

a light detector interface circuit connected to the sensing device, the 
light detector interface circuitry outputting signal values from the image elements of the 
sensing device, the signal values representative of image intensities of the reflected light on 
those image elements, and 

a signal generating and processing circuitry element connected to the light 
detector interface circuit of the readhead; 
wherein: 
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the light reflected from the image-determining surface creates an intensity 
pattern on the plurality of image elements based on the relative position of the image- 
determining surface and the readhead; 

the light detector interface circuitry outputs a signal value from at least some 
of the plurality of image elements, the signal values together comprising an image; 

the signal generating and processing circuitry element inputs a first image 
corresponding to a first relative position of the image-determining surface and the readhead 
and stores a representation of the image; 

the signal generating and processing circuitry element inputs a second image 
corresponding to a second relative position of the image-determining surface and the 
readhead; 

the signal generating and processing circuitry element, based on the first and 
second images, obtains correlation function values for at least one of a first set of correlation 
function value points that are sparsely distributed within a correlation function space of a 
correlation function having a regular background portion and a peak portion; 

the signal generating and processing circuitry element analyzes a value of at 
least one correlation function value point of the first set to identify at least one correlation 
function value point of the first set of correlation function value points that lies within the 
peak portion; 

the signal generating and processing circuitry element, based on the first and 
second images, obtains correlation function values for at least one of a second set of 
correlation function value points, the correlation function value points of the second set 
selected based on at least one of the at least one correlation function value point of the first 
set of correlation function value points that lies within the peak portion, the second set of 
correlation function value points densely distributed within at least a region of the peak 
portion; and 

the signal generating and processing circuitry element determines the location 
of the peak of the correlation function based on at least some of the second set of correlation 
function value points. 

34. (Currently Amended) An -The image-correlation-based displacement 
measuring system of claim-3 4 33, wherein the signal generating and processing circuitry is 
included in the readhead. 

35. (Currently Amended) A recording medium that stores a control program, the 
control program executable on a computing device usable to receive data corresponding to a 
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first high-spatial-frequency image and a second high-spatial-frequency image suitable for 
determining a correlation function having a regular background portion and a peak portion, 
the control program including instructions comprising: 

instructions for comparing a first high spatial fr e quency imag e to a s e cond 
high spatial frequency image to d e t e rmine at least on e corr e lation function value for 
determining a set of at l e ast on e sparsely distributed correlation function value point of th e 
points, based on comparing a first high-spatial-frequency image to a second high-spatial- 
frequency image at a plurality of sparsely-located offset positions to determine a plurality of 
corresponding sparsely distributed correlation functio n values ; and 

instructions for analyzing at least ono of th e identifying at least one correlation 
function value to id e ntify at l e ast one corr e lation function valu e p oint that lies within the peak 
portion based on comparing at least one value characterizing the regular background portion 
of the correlation function to at least one of a) at least one correlation function value of the set 
of sparsely distributed correlation function value points and b) a determined value based on at 
least two of the correlation function values of the set of sparsely distributed correlation 
function value points . 

36. (Currently Amended) A carrier wave encoded to transmit a control program, 
the control program executable on a computing device usable to receive data corresponding 
to a first high-spatial-frequency image and a second high-spatial-frequency image suitable for 
determining a correlation function having a regular background portion and a peak portion, 
the control program including instructions comprising:: comprising: 

instructions for comparing a first high spatial frequency imag e to a s e cond 
high - spatial frequency image to d e t e rmin e at l e ast on e corr e lation function valu e for 
determining a set of at l e ast on e sparsely distributed correlation function value point of th e 
points, based on comparing a first high-spatial-frequency image to a second high-spatial- 
frequency image at a plurality of sparsely-located offset positions to determine a plurality of 
corresponding sparsely distributed correlation function values ; and 

instructions for analyzing at l e ast on e of th e identifying at least one correlation 
function value to id e ntify at l e ast on e corr e lation function value point that lies within the peak 
portion based on comparing at least one value characterizing the regular background portion 
of the correlation function to at least one of a) at least one correlation function value of the set 
of sparsely distributed correlation function value points and b) a determined value based on at 
least two of the correlation function values of the set of sparsely distributed correlation 
function value points . 
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